More Related Content
Similar to computer notes - Data Structures - 31 (20)
More from ecomputernotes (15)
computer notes - Data Structures - 31
- 1. Class No.31 Data Structures http://ecomputernotes.com
- 4. Image Segmentation 0 1 2 3 4 0 0 0 0 4 4 1 2 0 4 4 0 2 4 2 2 4 4 3 4 4 0 4 4 4 0 2 2 4 0 http://ecomputernotes.com
- 5. Image Segmentation 0 1 2 3 4 0 0 0 0 4 4 1 2 0 4 4 0 2 4 2 2 4 4 3 4 4 0 4 4 4 0 2 2 4 0 0 1 2 3 4 0 0 0 0 1 1 1 0 0 1 1 0 2 1 0 0 1 1 3 1 1 0 1 1 4 0 0 0 1 0 Threshold=4 http://ecomputernotes.com
- 6. Image Segmentation 0 1 2 3 4 0 0 0 0 4 4 1 2 0 4 4 0 2 4 2 2 4 4 3 4 4 0 4 4 4 0 2 2 4 0 0 1 2 3 4 0 0 0 0 1 1 1 1 0 1 1 0 2 1 1 1 1 1 3 1 1 0 1 1 4 0 1 1 1 0 Threshold=2 http://ecomputernotes.com
- 12. MakeMaze MakeMaze(int size) { entrance = 0; exit = size-1; while (find(entrance) != find(exit)) { cell1 = randomly chosen cell cell2 = randomly chosen adjacent cell if (find(cell1) != find(cell2) { knock down wall between cells union(cell1, cell2) } } http://ecomputernotes.com
- 13. Maze Generator Cell 11, right wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 http://ecomputernotes.com
- 14. Maze Generator Cell 11, right wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12} http://ecomputernotes.com
- 15. Maze Generator Cell 6, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12} http://ecomputernotes.com
- 16. Maze Generator Cell 6, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} http://ecomputernotes.com
- 17. Maze Generator Cell 8, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} http://ecomputernotes.com
- 18. Maze Generator Cell 8, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} http://ecomputernotes.com
- 19. Maze Generator Cell 14, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} http://ecomputernotes.com
- 20. Maze Generator Cell 14, top wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} S_14 = { 14,9} http://ecomputernotes.com
- 21. Maze Generator Cell 0, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} S_14 = { 14,9} http://ecomputernotes.com
- 22. Maze Generator Cell 0, bottom wall chosen randomly 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 S_11 = { 11,12, 6} S_8 = { 8,3} S_14 = { 14,9} S_0 = { 0,5} http://ecomputernotes.com
Editor's Notes
- End of lecture 36
- Start lecture 37 here.
- End of lecture 37.
![Timing with Optimization ,[object Object],[object Object],[object Object],http://ecomputernotes.com](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)